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Abstract 

r^ ■ Let M be an oriented compact 3-manifold and let T be a (loose) triangula- 

^^ I tion of M, with ideal vertices at the components of dM and possibly internal 

vertices. We show that any spin structure s on M can be encoded by extra 
combinatorial structures on T. We then analyze how to change these extra 
structures on 7", and T itself, without changing s, thereby getting a com- 
binatorial realization, in the usual "objects/moves" sense, of the set of all 
pairs {M, s). Our moves have a local nature, except one, that has a global 
flavour but is explicitly described anyway. We also provide an alternative 
^ ■ approach where the global move is replaced by simultaneous local ones. 
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Combinatorial presentations of 3-diniensional topological categories, such as the 
^T ' description of closed oriented 3- manifolds via surgery on framed links in S^, and 

^r^ . many more, are among the main themes of geometric topology, and in particular 

have proved crucial for the theory of quantum invariants, initiated in [16] and [18J. 
A combinatorial presentation of the set of all pairs {M,s), with Af a closed 
'k> ■ oriented 3-manifold and s a spin structure on M, was already contained in [5]. 

^ ! This presentation was realized by selecting the (loose) triangulations of M having 



only one vertex and supporting a A- complex structure (see [8]), also called a 
branching. The viewpoint adopted in [5] was actually that of special spines, 
equivalent to that of triangulations via duality (see Matveev [14] and below) . For 
the special spine dual to a triangulation, a branching is precisely a structure of 
oriented branched surface (see Williams [20]), and this structure was used in [5] 
to define a trivialization of the tangent bundle of M along the 1-skeleton of the 
spine, whence a spin structure on M, using constructions already proposed by 
Ishii [9] and Christy [7]. 

The construction just described easily extends to pairs (M, s) with M a com- 
pact oriented 3-manifold with non-empty boundary and s a spin structure on M, 



using branchable triangulations of M with ideal vertices at the components of 
dM, and possibly internal internal vertices. This approach however suffers from 
the drawback that not all triangulations of M are branchable: for instance, the 
canonical triangulation by two regular hyperbolic ideal tetrahedra of the hyper- 
bolic one-cusped manifold called the "figure-eight-knot-sister" is not branchable. 
On one hand, one easily sees that any triangulation of M has branchable sub- 
divisions {e.g., take a regular subdivision and define a branching by choosing a 
total ordering of the vertices). On the other hand, in many circumstances one is 
interested in sticking to a given triangulation of M, or to consider the class of all 
vertex-efficient triangulations of M (namely, the purely ideal triangulations for 
non-empty dM, and the 1- vertex triangulations for closed M). 

Recently, generalized versions of the notion of branching (see the definitions 
below), with the nice property of existing on every triangulation, have emerged 
as useful devices to deal with simplicial formulas defined over triangulations 
equipped with solutions of Thurston's PSL(2, C) consistency equations (or vari- 
ations of them [111 |12j). For instance, motivated by his work in progress on the 
entropy of solutions of the homogeneous PSL(2,R) Thurston equations, Luo in- 
troduced the notion of Z/2z-taut structure on a triangulation, and it turns out 
that a certain notion of weak branching, widely employed below together with the 
underlying notion of pre-branching, easily allows to show that every triangulation 
admits Z/2z-taut structures (see Remark ll.2p . As another example, the same no- 
tions of weak and pre-branching were exploited in [1] to extend the construction 
of quantum hyperbolic invariants [21 [3] to an arbitrary hyperbolic one-cusped 
manifold, over a canonical Zariski-open set of the geometric component of its 
character variety. 

In several instances Luo [10] suggested that a combinatorial encoding of spin 
structures based on arbitrary triangulations might be of use for the construction 
of spin-refined invariants obtained from simplicial formulas as those mentioned 
in the previous paragraph. In this note we provide such a presentation, using the 
notion of weak branching already alluded to. 

The results established in this paper provide an "objects/moves" combina- 
torial presentation of the set of all pairs {M,s), with M a compact oriented 
3-manifold and s a spin structure on M, in the following sense: 

• Given any (loose) triangulation T of M, with ideal vertices at the com- 
ponents of dM and possibly internal vertices, and any s, we encode s by 
decorating T with certain extra combinatorial structures; 



• 



We exhibit combinatorial moves on decorated triangulations relating to each 
other any two that encode the same (M, s). 



We note that all our moves are explicitly described, but one of them has an in- 
trinsically global nature. On the other hand, in the second part of the paper we 
will show that this move can actually be replaced, in a suitable sense, by a com- 
bination of local ones. This last result is subtle and technically quite demanding, 
it is based on some non-trivial algebraic constructions, and it unveils unexpected 
coherence properties of the graphic calculus we use to encode weakly branched 
triangulations. 

A first application of the technology developed in the present note appears 
in m, where our results are used to solve a sign indeterminacy in the phase 
anomaly of the quantum hyperbolic invariants (see Remark 12. 9p . We also note 
that adapting the arguments of [5^, Chapter 8], the results of this article can 
be used to provide an effective construction of the Roberts spin-refined Turaev- 
Viro invariants |17j , and of the related Blanchet spin-refined Reshetikhin-Turaev 
invariants [6] of the double of a manifold. 

1 Statements for triangulations 

In this section we state some results that provide in terms of arbitrary triangu- 
lations a combinatorial encoding of spin structures on oriented 3-manifolds. The 
geometric construction underlying this encoding actually employs certain objects 
called special spines, and will be fully described in Sections [2] and [3l As a matter 
of fact, triangulations and special spines are equivalent to each other via duality, 
but perhaps the majority of topologists is more familiar with the language of 
triangulations, which is why we are anticipating our statements in this section. 

1.1 Triangulations, pre-branchings and weak branchings 

In this note M will always be a connected, compact and oriented 3-manifold, with 
or without boundary. We also assume that dM has no S'^ component (otherwise 
we canonically cap it with D'^). We begin with several definitions. A triangulation 
of M is the datum T of 

• a finite number of oriented abstract tetrahedra, and 

• an orientation-reversing simplicial pairing of the 2- faces of these tetrahedra 

such that the space obtained by first gluing the tetrahedra along the pairings and 
then removing open stars of the vertices is orientation-preservingly homeomorphic 
to M with some punctures (open balls removed). Any number of punctures, 
including zero, is allowed (but a closed M must be punctured at leats once). 





Figure 1: Left: a branched tetrahedron of index +1 and one of index —1. Right: a weak 
branching compatible with a pre-branching. 






Figure 2: The three types of face-pairing in a weakly branched triangulation. 



A branching on an abstract oriented tetrahedron A is an orientation of its 
edges such that no face of A is a cycle. Equivalently, one vertex of A should be a 
source and one should be a sink, as illustrated in Fig. [l]-left. Note that the figure 
shows the only two possible branched tetrahedra up to oriented isomorphism. 
They are characterized by an index ±1, to define which one denotes by Vj the 
vertex of A towards which j edges of A point, and one checks whether the ordering 
{vq,vi,V2,V3) defines the orientation of A or not. Each face of a branched abstract 
tetrahedron is endowed with the prevailing orientation induced by its edges. 

A pre-branching on a triangulation T is an orientation co of the edges of the 
gluing graph F of T (a 4-valent graph) such at each vertex two edges are incoming 
and two are outgoing. Given such an w, a weak branching b compatible with uj is 
the choice of an abstract branching for each tetrahedron in T such that F with 
its orientation uj is positively transversal to each face of each tetrahedron in T, 
as in Fig. [T]-right. Note that for such a b when two faces are glued in T either all 
three edge orientations are matched or only one is, and in both the glued faces 
it is one of the prevailing two, as in Fig. [2] (the labels 0, +1, —1 are used below). 



1.2 Spin structure from a weak branching and a 1-chain 

All the constructions and results of the rest of this section will be explained and 
proved in Sections[2]and[3]in the dual context of special spines. Let a triangulation 
T with pre-branching oj and compatible weak branching h be given. We will now 
define a chain a(P, w, h) = ^g a(e) ■ e G Ci (T; TLjij)-, where e runs over all edges 
of e. The value of a(e) is the sum of a fixed initial contribution 1 plus certain 
contributions of two different types; both contribution types are computed in the 
group G = (2 ■ ^) /2Zj but for each of them the sum is in Z/2Z; here comes the 
description of the two types: 

• Endow e with an arbitrary orientation and in the abstract tetrahedra of T 
consider the collection of all the edges projecting to e and of type ^0^2 or 
v\v?.,\ for each such abstract edge e take a contribution +^ or —\ depending 
on whether the projection from e to e preserves or reverses the orientation; 



• 



Consider all the face-gluings as in Fig. [2] in which e is involved (with mul- 
tiplicity) and take a contribution depending as follows on the type t of the 
gluing and on the position of e within it: 

if i = 0, regardless of the position of e; 

1 if t = ±1 and the orientation of e is matched by the gluing; 

> =P2ifi = ±l and the orientation of e is not matched by the gluing. 

Proposition 1.1. a{P,oj,b) is a cohoundary, and to every (3 G C2(T;Z/2z) 
such that d/3 = a{P,co,b) there corresponds a spin structure s {T,uj,b,f3) on M. 
Moreover s (T, lo, b, /Sg) = s (T, co, b, (H^) if and only if (Sq+Pi is in H2 (T; Z/2z) . 

Remark 1.2. Let 6 be a weak branching compatible with a pre-branching uj 
on a triangulation T of a manifold M. If in each abstract tetrahedron of T we 
choose the pair of opposite edges of types wot'2 and ^1^3 with respect to b, then 
the choice actually depends on uj only, not on b. Moreover one sees that for all 
edges e of T in M there is always an even number of abstract edges of types 
^0^2 or V1V3 projecting to e (this corresponds to the fact that the contributions 
to a{P, oj,b) of the first type described above are in Z/2Z, and it is established in 
Proposition 12.71 below). It follows that, giving sign —1 to all the abstract edges 
uo'U2 and V1V3, and sign +1 to the other edges, we get a Z/2z-taut structure on 
T, as mentioned in the introduction. 

1.3 Triangulation moves preserving the spin structure 

The next results provide the combinatorial encoding of spin structures announced 
in the title of the paper. From now on all chains /3 € C2 (T; Z/2z) will be viewed 






Figure 3: Moves preserving the pre-branching and the associated spin structure. In both 
moves the "1" means that 1 must be added to the coefficient in /? of the triangle to which "1" is 
attached; note that in both moves it is the only one whose three edges all retain their orientation 
under the move. 




Figure 4: A circuit 7 in the gluing graph that in each tetrahedron visits faces sharing the edge 
V2V3.. The gluing encoded by an edge of 7 need not match edges of type 112W3 to each other. 



up to 2-boundaries, without explicit mention. 

Proposition 1.3. s (T,uj,bQ, /3qJ = s {T,uj,bi,l3{j if and only z/(6o,/5o) o-i^d 
(61, /3^) are related by the moves of Fig. \^ (and their compositions and inverses). 

Proposition 1.4. s [T,ujo,bo, (3q) = s [T,uji,bi, I3{) if and only if {uJo,bo, (3q) 
and {ioijbi, /3i) are related by the moves of Proposition [7731 and additional moves 
[T,0J,b,P) t-^ (T,uj',b',j3 j described as follows. ■ 

• In the gluing graph of T (which is oriented by uj) take an oriented simple 
circuit 7 such that, for each tetrahedron it visits, the two faces it visits share 
the edge U2W3 with respect to b, as in Fig. ^ 

• Define to' by reversing 7, define b' by reversing each edge V2V3 in each tetra- 
hedron visited by 7, and define j3 by adding 1 to the coefficient of each face 
of T visited by 7 and incident to tetrahedra of distinct indices. 

Proposition 1.5. s (To, ^O) ^Oi/^o) = s {li,uji,bi, /3ij if and only if the quadru- 
ples (To,uJo,bQ, (3q) and (7i,a;i, bi,/?^) are related by the moves of Propositions HOI 
and \1.4\ and those shown in Figg. \B\ and\^ 

Remark 1.6. In this result one can avoid the move of Fig. [6] if To and Ti have 
the same number of internal vertices and both consist of at least two tetrahedra. 




Figure 5: Moves preserving the spin structure. Note that in the central move the coefficients 
1 are given to one internal and to one external face; coefficients are never shown. 




Figure 6: A move increasing by one the number of punctures and preserving the spin structure. 
The coefficients of ABV , ACV and BCV in the 2-chain after the move are 0, and 1. 



2 Spin structures from weakly branched spines 

We will now explain how the spin structure s (T, lj, 6, /3) mentioned in the previ- 
ous section is constructed. As announced, this employs the viewpoint of special 
spines, which is dual to that of triangulations. 

To a triangulation T of M we can associate the dual special spine P of M 
minus some balls, as suggested in Fig. [71 The polyhedron P is a compact 2- 
dimensional one onto which M minus some balls collapses. Every point of P 
has a neighbourhood homeomorphic to the cone over a circle, or over a circle 
with a diameter (in which case the point is said to belong to a singular edge), or 
over a circle with three radii (in which case the point is called a singular vertex, 
and the neighbourhood itself is called a butterfly). Moreover P has vertices, its 
singular set S{P) is a 4-valent graph (actually, it is the gluing graph of T) and 
the components of P minus S{P), that we call regions, are homeomorphic to open 
discs. Any such P is called a special polyhedron, and it is known that there can 
exist at most one thickening of P, namely a punctured manifold AI collapsing onto 
P, in which case P dually defines a triangulation of M. Moreover one can add 
to P an easy extra combinatorial structure, called a screw- orientation (see [1]) 
ensuring that P is thickenable and that its thickening is oriented. A screw- 
orientation for P is an orientation of each edge e of P and a cyclic ordering of the 
three germs of regions incident to e, up to simultaneous reversal of both, with 
obvious compatibility at vertices. All the special polyhedra we will consider will 
be embedded in an oriented 3-manifold or locally embedded in 3-space, and we 
stipulate from now on that the screw-orientation will always be the induced one, 
which allows us to avoid discussing screw-orientation and orientation altogether. 



2.1 Branched spines 

If an oriented tetrahedron A is branched, one can endow each wing of the dual 
butterfly Y with the orientation such that the edge of A dual to the wing is 
positively transversal to the wing. (Note that the ambient orientation is used 
here.) One can moreover smoothen Y along its singular set so that the positive 
transversal directions to the wings match, as shown in Fig. [8l where we show the 
butterflies dual to the branched tetrahedra of Fig. [T]-left. We can further define 
along the singular set of Y two vector fields u (the positive transversal to the 
wings) and /xq (the descending vector field) , and an orientation of the 4 singular 
edges of the butterfly, as shown in Fig. [9l Note that the orientation of an edge 
e of a butterfly is always given by the wedge of v and //q along e, and it is the 
prevailing orientation of the three induced by the wings incident to e. 




Figure 7: Duality between a tetrahedron and a butterfly (the regular neighbourhood of a 
vertex in a special spine). 




Figure 8: Smoothing of a butterfly carried by a branching of its dual tetrahedron A. Here Rij 
denotes the wing of the butterfly dual to the edge ViVj of A. 





Figure 9: The fields v (vertical) and /lo (horizontal) along the singular set of a smooth butterfly, 
and the orientation of its edges. 



2.2 Weakly branched triangulations and the 
induced frame along the dual 1-skeleton 

Let us fix in this subsection a triangulation T of an oriented manifold M and 
the special spine P dual to T. If T carries a global branching, namely if each 
tetrahedron in T is endowed with a branching so that all face-pairings match the 
edge orientations, then the frame (z^, /^o) extends to S{P), as in Fig. [TO] below. 
However, a global branching does not always exist, and we explain here how the 
structure of weak branching still allows to globally define a frame along S{P). 

Remark 2.1. We will call frame on a subset X oi M a, pair of linearly indepen- 
dent sections defined on X of the tangent bundle TM of M; since M is oriented, 
this uniquely induces a trivialization of TM on X. 

Let us then take a pre-branching w of T, viewed as an orientation of S{P) 
with two incoming and two outgoing edges at each vertex, and a weak branch- 
ing h compatible with uj. For an edge e of P the following three possibilities 
(corresponding to those in Fig. [2D occur: 

• e can be a branched edge (type 0), namely one along which the branchings 
defined at the ends are compatible, as in Fig. [TOl the same figure shows 
how to (obviously) extend the frame {v, /io) along such an e; 

• If e is not branched there is only one region A incident to e lying on the 
two-fold side (namely, to the left of e) at both ends of e, and we say that: 

— e is a positive unbranched edge (type +1) if A is under at the beginning 
of e and over at the end of e, as in Fig. [TT]-top/left: 

— e is a negative unbranched edge (type —1) if A is over at the beginning 
of e and under at the end of e, as in Fig. [TTl-top/right. 

In both cases we can again coherently define v along e, by letting the 
transverse orientation of A prevail on the other two, and accordingly define 
Ho, as illustrated in Fig. [TTI-bottom. 

For a technical but important reason to a spine P with pre-branching uj and 
compatible weak branching b we actually associate a frame ip = {ly, fi) that is 
obtained from the above-described {u, ^o) by adding to fiQ a full rotation around 
1/ along each unbranched edge of P, as shown in Fig. [T2j We summarize the main 
points of our construction in the following: 

Definition 2.2. Let T be a triangulation of a compact oriented 3-manifold M, 
and let P be the dual spine of M minus some balls . A pre-branching on P is 

10 



M ■ J . - 1 




Figure 10: A branched edge and the extension of {u,fio) along it. 




Figure 11: Top-left: a positive unbranched edge. Top-right: a negative one. Bottom: the 
corresponding extensions of {v,fj,a). 




Figure 12: The field ^ obtained by adding a full rotation to ^o along each (positive or negative) 
unbranched edge of P. 
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Figure 13: Planar structure of index +1 (left) or —1 (right) at a vertex of a graph in A/". 

an orientation u of its edges such that at each vertex two germs of edges are 
incoming and two are outgoing. A weak branching on T compatible with a; is a 
choice & of a branching for each tetrahedron of T, such that b induces uj at each 
vertex of P according to Fig. [9l The frame (p{P, uj, b) = (u, /x) defined along S{P) 
is given by the pair (i^, ^o) at the vertices of P as in Fig. [9l with extension (i/, ^o) 
along the edges of P as in Figg. [10] (branched edges) and [TT] (unbranched edges), 
and correction from {i/, /^q) to (z^, fi) along the unbranched edges as in Fig. [T21 

Remark 2.3. For every triangulation T the dual spine P always admits some 
pre-branching lo. Given oj, for a compatible weak branching b there are 4 inde- 
pendent choices at each tetrahedron of T. The frame (p{P,uj,b) is well-defined 
up to homotopy on S{P). 

2.3 Graphs representing weakly branched triangulations 

In this subsection we introduce a convenient graphic encoding for weakly branched 
triangulations that we will later use to prove (the dual version of) Proposition ll.il 
Let Af be the set of finite 4-valent graphs F with the following extra structures: 

• Each edge of F is oriented and bears a colour 0, +1 or —1; 

• At each vertex of F a planar structure as in Fig. [13] left/right is given. 

Let T be a weakly branched triangulation of an oriented 3-manifold M, and 
let P be the dual spine of M minus some balls. We can turn S{P) into a graph 
F(T) € A/" by associating to a branched tetrahedron of T as Fig. [T]-left (or to 
a smoothed vertex of the dual spine P as in Fig. [9]) a vertex as in Fig. [TS] and 
giving colour 0, +1, —1 to each edge depending on its type. 

The procedure just described can of course be reversed, namely to a graph 
F G AA we can associate a weakly branched triangulation T(F) of an oriented 
manifold M. Some examples of how to explicitly construct the spine P dual to 
T(F) along the edges of F are illustrated in Fig. [14] (Recall that P is determined 
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Figure 14: Reconstruction of a weakly branched spine from a grapli in M. 



+1 -1 
• > • > • > • > • 



+1 +1 -1 
• > • > • > • > • 




Figure 15: To each V £ M one can uniquely associate a weakly branched special spine, also 
given by the graph F £ A/" obtained from F by fusing the edges through valence-2 vertices. 

by the attaching circles of its regions to S{P), which is what we show in Fig. [TD- 
centre, and that the screw-orientation of P is induced by the local embedding in 
3-space, shown in Fig. [TD-right.) We summarize our construction as fohows: 

Proposition 2.4. The set J\f of decorated graphs corresponds bijectively to the 
set of triples {P,uj,b) with P an oriented special spine, uj a pre-branching on P 
and b a weak branching compatible with uj. 

For later purpose we now need to extend the set of graphs M to some A/", by 
allowing 2-valent vertices besides the 4-valent (decorated) ones, and insisting that 
the edge orientations should match through the 2-valent vertices. By interpreting 
each 2-valent vertex as ^ or i^z we can then associate as above to each element 
r of A^ a weakly branched special spine. On the other hand we can define the 
fusion of two edges separated by a valence-2 vertex by interpreting the set of 
colours {0, -|-1, —1} as Z/32 and postulating that colours sum up under fusion. 
Applying fusion as long as possible to F G A/" we then get some F G J\f. The 
following result can be easily verified — see Fig. [15] 

Proposition 2.5. The weakly branched special spine associated to T ^ M is 
independent of the interpretation of the 2-valent vertices, and it coincides with 
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Figure 16: The frames {u, no) corresponding to +1 + 1 and to —1. 

the spine corresponding to the graph F £ A/" obtained from T by edge-fusion. 

We conclude this subsection by explaining why have defined f{P, w, b) = {y, /j,) 
not simply as {u, fio), but adding instead a full twist to fiQ along unbranched edges: 

Proposition 2.6. Take F € A/" and letT ^ M be obtained from F by fusing edges 
through valence-2 vertices. Then the frames (z?, Jl) and {u, /i) carried by F and by 
F are homotopic to each other. 

Proof. We have to show that when we fuse two coloured edges into one the frame 
{v, fi) defined by the fusion is homotopic to the concatenation of the frames 
defined by the two edges. Recall that the colour of the combination is the sum of 
the colours, and note that the conclusion is obvious when one of the edge colours 
is 0. When the two edge colours are opposite to each other one can examine 
Fig. [TTland see that the concatenation of the two frames (z^, ^o) is homotopic to 
a constant frame; at the level of {v, fi) we would have to add two full twists to 
fj,Q, which amounts to nothing, and the conclusion follows. We are left to deal 
with the sum of two edges with identical colour. We deal with the case +1 + 1, 
since —1 — 1 is similar. The frames {i', fio) corresponding to +1 + 1 and to —1 are 
shown in Fig. \TE[ and recognized to differ by a full twist. When passing to {v, fj,) 
we have to add two full twists to fi (that is, nothing) in the +1 + 1 configuration, 
and one full twist in the —1 configuration, thus getting homotopic frames. D 
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-1/2 -1/2 +1/2 +1/2 

Figure 17: Decoration of the attaching circles of the regions near vertices and edges. 



2.4 Obstruction computation 

Let us now denote by a{P,uj,b) G C^(P;Z/2z) the obstruction to extending 
(p{P, CO, b) to a frame defined on P. To define a{P, oj, b), note that TM can always 
be triviahzed as GL"'"(3;M) x R on each open region R of P, and a{P,uj,b)(R) is 
the element of 7ri(GL"'"(3;M)) = Z/2Z represented by the restriction of (p{P,uj,b) 
to (a loop parallel to) dR. The next result shows that the chain a(P,ij,b) = 
^ga(e) ■ e £ Ci (T;Z/2z) introduced in Section [T] is dual to a{P,uj,b), namely 
that a(e) = a{P,uj, b) (R) if R is the region of P dual to an edge e of T. 

Proposition 2.7. Given F € A/" decorate the attaching circles of the regions of 
the special spine P defined by F as follows: 

• At each vertex ofT put arrows as in Fig. \17\-top; 

• At each edge e of T, if the edge colour is 0, put nothing, while if the edge 
colour is ±1 put a weight 1 on the region that lies to the left of e at both ends 
of e, and =F^ on the two other regions (see two examples in Fig.\17[bottom). 

Then a{P,uj, b){R) € Z/2a is computed as 1 plus the sum of the numerical contri- 
butions along dR plus the sum of contributions from arrows, turned numerical as 
follows: choose for dR an arbitrary orientation and give each arrow value -\-^ or 
— i depending on whether it agrees or not with the orientation. Moreover, both 
the sum of the numerical contributions and that of the contributions from arrows 
turned numerical belong to TLjii,. 

Proof. Recall first that ip{P,uj,b) = {v,^) is obtained from (i^, //q) by adding a 
full twist to ijlq along the edges of P having colour ±1. It is then sufficient to 
show that the obstruction uq to extending {v, /ig) is computed by decorating the 
regions of P as in Fig. [TTl-top near the vertices and as in Fig. [18] near the edges. 
Let us now pick a region R, give it some orientation, and compute ao{R). 
Thanks to the orientation of R and of the ambient manifold M, for a vector at 



15 



+1/2 +1/2 -1/2 -1/2 

Figure 18: Reduced decoration near edges, used to compute qq. 









up down in out for(ward) back(ward) 

Figure 19: Positions of a vector on the boundary of an oriented region. 

some point of dR the positions shown in Fig.[T9]are weh-defined. We now analyze 
how the positions of u and /xq change as dR travels near a vertex or edge of P. 

From Fig. [9]one sees that {u, /^o) does not change at a vertex except if dR is in 
one of the two positions indicated by arrows in Fig.[T71-top (the sink and the source 
quadrants of the vertex); for these positions, we have 4 different possibilities, two 
as follows 

Position of R Position of R 



V^ 



Sink quadrant of vertex 



Vo 



Source quadrant of the vertex 



with dR oriented as the arrow in Fig. [TTl-top. and two more Vi and V2 with 
opposite orientation of dR] the corresponding changes of u and ^0 are 





Au 


A^o 




Au 


A/io 


Vi 


up— >-up^>up 


out^-back^-in 


Vi 


down— J>down— >-down 


in^for— >-out 


V2 


up— >-up^-up 


in— j-for— >out 


V2 


down— >-down— >-down 


out— >back-^-in 



and this description applies whatever the index of the vertex. 

Turning to A(i/, /xq) along an edge e, of course nothing happens if e is branched 
or e is unbranched but R is in position A in Fig. [TTl otherwise we have 8 possi- 
bilities, 4 with dR concordant with e and R in the following position 





Position of R 




Position of R 


El 


B in Fig. deleft 


E2 


C in Fig. deleft 


E3 


B in Fig. [H-right 


E4 


C in 1^'ig. llU-right 



and 4 more Ej with dR discordant with e; the corresponding A{iy, /io) is 
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Au 


A^o 




Au 


A^o 


El 


up— S-in^down 


out— ^up— >in 


El 


up^in— >down 


in^down— >out 


E2 


down— >-out— ^up 


in^-down— >-out 


E2 


down— >out— >-up 


out— >up— ^in 


Es 


down— >in— >up 


in— >up— >out 


E3 


down^in— 5-up 


out— >down— >in 


Ea 


up— !>out^down 


out— >down— S>in 


E4 


up— S>out— !>down 


in^up— !>out. 



The value of ao{R) will be given in 7ri(GL+(3;M)) = Z/sz 
some contribution of each configuration Vi,Vi, Ej, Ej, but: 



{0, 1} by 1 plus 



The Vi,Vi,Ej,Ej cannot appear in arbitrary order: only some concatena- 
tions are possible; 



• The individual Vi,Vi,Ej, Ej do not make sense in 7ri(GL^(3; M)) but some 
of their concatenations do, when (z^, /^q) is the same at the two ends of the 
configuration. 

The idea of the proof is then to assign to each Vi, Vi,Ej,Ej a value ±^ so that, 
whatever concatenation is possible and makes sense in 7ri(GL^(3; M)), its geomet- 
rically correct value in 7ri(GL"*"(3; R)) is the sum of the values of the Vi,Vi, Ej, Ej 
appearing in it. Turning to the details, the possible concatenations are 

{Vi,E2,Es} + {V2,Ei,Ei} {V2,E2,E3} + {Vi,Ei,Ea} 

{Vi,EuEa} + {V2,E2,E3} {V2,Ei,Ea} + {Vi,E2,E3}. 

and some concatenations that readily make sense in 7ri(GL^(3;M)) are 



Fi + ^2 = ^^^2 + ^1 = 1 

El + E2 = E2 + El = 1 
El + E3 = E3 + El = 
E2 + E4 = E4 + E2 = 
-E3 + E4 = E4 + E^ = 1 



El + E2 = E2 + El = 1 
El + E3 = E3 + El = 
E2 + E4 = E4 + E2 = 
-B3 + E4 = E4 + E^ = 1; 



see for instance Fig. [20] for Ei + E2 = 1, where the concatenation is shown on the 
left and then homotoped to 1 G 7ri(GL^(3;M)). 

These relations (subject to the condition that all Vi,Vi,Ej,Ej should be 
assigned ±| as a value) are equivalent to 



V, 



E^ — Eo 



V2 
-E3 



-Ea 



E, 



_Vi 

E2 = 



V_2 

-Es 



-Ea 



(2) 



(note that the relations -B4 = —Ei, E3 = —E2, -B4 = —Ei, E3 = —E2 come from 
the algebra but they are also geometrically clear). We now claim that 

Ei + Vi + E2 + V2 = l 
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Figure 20: Proof that Ei + E2 = 1. 




Figure 21: A concatenation giving 1 G 7ri(GL+(3; 
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fl/2 



fl/2 J 



Fl/2 1 



hl/2 



+ 1 





Figure 22: Alternative method to compute a(P, aj,6). 



which is proved in Fig. [2T1 Taking into account 
to any one of the fohowing 



the last condition is equivalent 



V,=Ei=Ei = -Vi 


Vi = Ei = Vi = 


-El 


Vi = Ei = Ei = -Vi 


Vi = Ei = Vi = 


-El 



(3) 



Choosing one of the relations ^ and combining it with ([2]) one can now compute 
the correct value of any possible concatenation according to ([I]). Let us now 
choose Vi = El = El = +12 ^'^cl Vi = —i^, and note that the concatenation 
rules dl]) imply that the total number of Vi,V2,y 1,1^2 found along dR is even 
(see also below). The desired computation rule and the last assertion of the 
statement easily follow. D 



2.5 Remarks on the computation of the obstruction 

At the end of the proof of Proposition l2.7l one can also choose Vi = Vi = Ei = +^ 
and El = —2, which implies that a{P,uj,b) can be also computed by decorating 
the attaching circles of the regions as in Fig. [22l More generally, if we indicate by 
Ci,Ci the number of configurations Ci,Ci along dR, we have that ao{R) is equal 
to 1 plus 



^ (+ (vi + V2) + {Vl + V2) + (ei + 62 
\ (+ {Vl + V2) + {Vl + V2) - (ei + 62 

\ (+ {vi + V2) - {vi + V2) + (ei + 62 
i (- {vi + ■U2) + {vi + V2) + (61 + 62 



63 - 64) - (ei + 62 - 63 - 64)) 
63 - 64) + (ei + 62 - 63 - 64)) 
63 - 64) + (ei + 62 - 63 - 64)) 
63 - 64) + (ei + 62 - 63 - 64)) 



and these expressions are recognized to be equivalent to each other because 



"L"! + ^^2 + ei + 62 + 63 + 64 
I'l + I'2 + ei + 62 + 63 + 64 



f^i + ^^2 + ei + 62 + 63 + 64 

I'l + I'2 + ei + 62 + 63 + 64 
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n I r 



^ r 




~1 i fxil -1/2 -1/2 -I72l I f~ ~1 j {+\I2 +V2\ f^ 

Figure 23: Additivity of the computation of a. 



are all even numbers, thanks to ([T]). This imphes that I'l + V2 + ^'i + V2 is also 
even (as noted above), and ei + 62 + 63 + 64 + ei + 62 + 63 + 64 is even as well 
(which is clear, since it counts the number of up/down switches of i'). 

Remark 2.8. The main reason why we have defined ip{P,uj,b) = {v,lj) not 
as (i^, /Uo), but rather adding a full twist to /Uq along unbranched edges, was 
to have additivity of the frames with respect to edge-fusion, as explained in 
Proposition l2.6l Coherently with this we now have that the obstruction a(P, w, h) 
is also additive, namely it can be computed at the level of the graphs in A/", which 
would be false for uq. Two examples of additivity (that again holds independently 
of the interpretation of the 2-valent vertices) are shown in Fig. | 



Remark 2.9. Extending results of [2l|3], in [T] certain quantum hyperbolic invari- 
ants T-Ln{'P) have been constructed for a variety of patterns V, with A'^ > 3 an odd 
integer. A pattern consists of an oriented compact 3-manifold M with (possibly 
empty) toric boundary, and an elaborated extra structure on M, which includes 
a PSL(2, C)-character. Each invariant is computed as a state sum over a suitably 
decorated weakly branched triangulation of M with some number k of punc- 
tures, and it is well-defined up to a phase anomaly. Namely, for A^ = 1 (mod 4) 
up to multiplication by an A^-th root of unity, while for N = 3 (mod 4) up to 
multiplication by an A^-th root of unity and a sign. And it turns our that in 
the latter case the sign ambiguity can be removed by multiplying the state sum 
by (^—lY~°'^'^''^^'', where {P,uj,b) is the weakly branched spine dual to the 
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triangulation, and [P] € C2(P; '^/2i) is the sum of all the regions of P. 

2.6 Spin structures from cochains 

We close this section with a result that dualizes to Proposition ll.il 

Proposition 2.10. The class of a = a{P,uj,b) vanishes in H'^ (P;Z/2z)- For 
every 13 £ C^ (P; Z/2z) such that S(3 = a a spin structure s{P, u, b, (3) is well- 
defined as the homotopy class of the frame (i^, /3(^)) on S{P), where (j^, /i) = 
ip{P,uj,b) and I3{^) is obtained by giving a full twist to fi along all the edges e 
of P such that /3(e) = 1. Moreover s{P,u},b, Po) = s{P,uj,b, Pi) if and only if 
Pq + /?! vanishes in H^ {P; Z/2z). 

Proof. All three assertions are general topological facts. To prove the first one, let 
(17,71) be any given spin structure on M, namely a frame on S{P) that extends to 
P and is viewed up to homotopy on S{P). Homotoping {T',]!) we can suppose it 
coincides with {v, ^) at the vertices of P, so we can define (3 € C^ {P; Z/2z) where 
/3(e) is the difference between (z^, //) and (l^, /l) along e. Since the obstruction to 
extending iv^jl) to a region R oi P vanishes, we see that the obstruction a{R) to 
extending {v, fi) to R is the the sum of /3(e) for all the edges e of P contained in 
dR, namely 6(3 = a. 

The second assertion is now easy: if 5/3 = a then the obstruction to extending 
{v,(3{p)) to P vanishes. 

Turning to the third assertion, it is first of all evident that if u is a vertex of P 
and v E C° (P; Z/2z) is its dual then the frames on S{P) carried by some (3 with 
5(3 = a and hy (3 + 5v are homotopic on S{P), with homotopy supported near 
V. Conversely, suppose /3o,/3i with 6(3q = 6f3i = a give frames (^u^^' , fi^^') and 
[u^^' , fi^^') that are homotopic on S'(P) via (z^^*\//(*^) r„-^, . If t> is a vertex of P, 
by construction [u^^' , fi^^'^ equals [u^^' , fi^^') at v, so we can view (^u^^' , fi^^') , ^, 

at V as an element j{v) of 7ri(GL+(3; M)) = Z/2Z. We then have 7 G C^ (P; Z/2z) 
and /3i = /3o + ^7, whence the conclusion. D 

Note that the previous result is coherent with the known fact that the set of 
spin structures on M is an affine space over H^ (P; Z/2z) = H^ (M; Z/2z)- 

3 Spine moves preserving the spin structure 

We will establish in this section the dual versions of Propositions 11.31 to 11.51 
From now on we will regard any /3 G C"^ (P;Z/2z) such that 6/3 = a{P,io,b) up 
to coboundaries. To discuss when two quadruples {P,uj,b,/3) define the same 
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Figure 24: Moves that change the weak branching while preserving the pre-branching and the 
spin structure. Recall that ±1 are colours in Z/sz while 1 is a weight in Z/2Z. 



s{P,uj,b, 13) we can then describe right to left how the quadruple must change, 
and we have already dealt with the change of /3. 

Before proceeding further we introduce a convenient graphic encoding for 
the quadruples {P,uj,b, (3). Namely we define 7V„ as the set of all graphs T as 
in M, with the extra structure of weight in Z/2Z attached to each edge of F. A 
natural correspondence between 7V„ and the set of all quadruples (P, to, b, /3), with 
{P,uj,b) as in Proposition 12.41 and /3 G C"^ (P;Z/2z), is obtained by interpreting 
the weight of an edge as the value of /3 on it. Note that for F € 7V^ the edge 
colours belong to Z/3X = {0,+!,— 1} and the weights to Z/2Z = {0,1}, so no 
confusion between colours and weights is possible. Colours and weights will 
often be omitted. We can similarly define Af^ as the set of graphs in J\f with 
weights in Z/2Z attached to the edges, stipulating that weights sum up in Z/2Z 
when two edges are fused together. 



3.1 The vertex moves 

The next result dualizes to Proposition 11.31 

Proposition 3.1. Two graphs in A/'w define quadruples {Pj,u;j, bj, f3j) for j = 0, 1 
with Pi = Pq, uji = Wo and s(Po)'^O) &Oi/3o) = s{Pi,uji^bi,l3i) if and only if they 
are obtained from each other by repeated applications of the moves I and II of 
Fig. [^ (and their inverses, followed by the reduction from M to J\f). 

Proof. We must prove that the moves / and // generate all possible changes at a 
vertex y of a weak branching compatible with a given pre-branching and, taking 
weights into account, that the associated spin structure is preserved. For both 
indices e = ±1 oi V there are 3 such possible changes; for e = —1 they are given 
by the moves /, // and III- (already shown in Fig. [23]), which can be realized 
as ///_ = I ■ II = II ■ I, with / and // the inverses of / and //, and products 
written with the move applied first on the left; for e = +1 the 3 possible changes 
are given by /, // and ///+ = II ■ I = I ■ II. 
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A D F 




C D E 



Figure 25: Left: move / preserves the pre-branched spine. Right: the frame {Vjfio) is un- 
changed under move / on the region D. 



It is then sufficient to show that the moves / and // correctly represent one 
change of weak branching and preserve the spin structure, which we will do 
explicitly only for /. Ignoring the frame, the proof that / preserves the pre- 
branched spine is contained in Fig. [251-left. Turning to the frames, thanks to 
Proposition 12.61 we can carry out a completely local analysis. Moreover we note 
that locally before the move the frame (z^, /3(//)) coincides with (u, /iq), while after 
the move the frame (i^, /3(/i)) is obtained from (z^, /^o) by giving a full twist to ^o 
along each of the 4 involved edges (three edges have colour ±1 and weight 0, 
the fourth edge has colour and weight 1). These four twists are induced by a 
homotopy, so it will be enough to show that the frames {v, //q) before and after 
the move coincide up to homotopy. Showing this on a single global picture is 
too complicated, so we confine ourselves to proving that (i^, /io) is unchanged up 
to homotopy separately on the boundary of each of the regions A, B, C, D, E, F 
of Fig. [25]-left. This is very easy for all the regions except A, see for instance 
Fig. [251-right for D. In Fig. [26] we treat instead the case of the region A. D 

Remark 3.2. Let the change of weak branching on the pre-branched spine (P, uj) 
in move / be given by 6 i— > b'. The difference Aa = a{P, to, b) + Oi{P., w, b') is then 
computed locally, and Proposition 13.11 implies that Aa = (5e, with e as in Fig. [27l 
This fact can actually be checked directly, as in the rest of Fig. [271 since the 
picture shows that Aa is on A, B, F and 1 on C, D, E. 

3.2 The circuit move 

The next result dualizes to Proposition II. 4i 



23 






Figure 26: The frame {v, Ho) is unchanged up to homotopy on A. Left: before the move; right: 
after the move. Top: locally embedded configuration; bottom: abstract configuration. 



A D F 



A D F 



C D E 
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A: /\^\\/ B: 

i-1/2 



1 D: 



-1/2 
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1 i'.-x/^.x/ 




C D E 



Figure 27: Variation of a with move I. 
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-in-out-left 

J I I ) J I L 

P -along ■ 

n I f ^ I r 

0-in-out-nght +l-iii-out +l-oiit -l-in 

Figure 28: The edges in the circuit 7 and the corresponding regions of P. 

Proposition 3.3. Two graphs in A^w define quadruples {Pj,ojj, bj, (3j) forj = 0, 1 
with Pi = Pq and s{Po, wq, ^Oi /?o) = s{Pi,u}i, 61, /3i) if and only if they are related 
by the moves of Proposition \3. 1\ plus moves of the form T 1— > T' , where: 

• r contains a simple oriented circuit 7 that at all its vertices is an overarc; 

• V is obtained from T by reversing the orientation of the edges in 7 and 
adding 1 to the weights of the edges of 7 whose ends have distinct indices. 

Proof. Suppose that loq and wi are distinct pre-branchings on the same spine P. 
The union of the edges of P on which ojq and wi disagree can be expressed as a 
disjoint union of simple circuits oriented by ojq. It is then sufficient to consider 
the situation of two weak branchings oj^oj' that differ only on a simple circuit 
7 oriented by uj., and then iterate the procedure. Moreover, having already de- 
scribed how to obtain from each other any two pairs {b, (3) yielding the same spin 
structure on a given (P, a;), it is now sufficient to find one specific weak branch- 
ing b on (-P, w) and one b' on (P, w') and to describe a move j3 ^^ j3' such that 
s{P,uj,b, 13) = s{P,uj',b' ,13'). This move will be that of the statement, implying 
the conclusion. To describe the move we note that indeed via Proposition 13 . II we 
can arrange so that 7 contains overarcs only in a graph T G M giving a weak 
branching b on {P,uj). Examining Fig. [T]-left and [13] one readily sees that the 
weak branching b' obtained by reversing 7 is derived from b by switching the 
orientation of the edge V2V3 in the tetrahedra dual to the edges in 7. We are 
only left to show that the move /3 i-> /3' such that s{P,uj,b,j3) = s{P,oj' ,b' ,j3') 
consists in adding to j3 the 1-cochain A/3 given by the duals of the edges in 7 
having endpoints with distinct indices. We will prove this in a slightly indirect 
way, in the spirit of Remark 13.21 by computing Aa = a(P, w, b) + a{P, uj' , b') and 
showing that Aa = (5(A/3). 

We begin by noting that there are 9 possible positions of a region R with 
respect to an edge e of 7, as shown in Fig. [28j One can now check that the 
contributions carried by e to (Aa)(i?), depending on the indices ±1/ ± 1 of the 
ends of e, are as given in the following table (with dR oriented as in in Fig. [28]) : 
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Figure 29: Three computations of the contribution of an edge e in 7 to {Aa){R). The colour 
0/ + 1/ — 1 of e (unchanged by the switch of 7) is shown in the middle. On the left we see the 
indices of the ends of e before the switch, and the local computation of a{R). On the right the 
computation of a'{R) after the switch. 
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See Fig. [29] for the explicit computation of some of these values. 

To conclude we must now show that the total (Aa){R) obtained by summing 
the contributions given by the various edges of 7 equals (mod 2) the number of 
edges in 7 visited by dR and having ends with distinct indices. If dR visits only 
one edge, i.e., if it is of type in-out, the conclusion is evident from the values in the 
table. Otherwise {Aa){R) is the sum of only two possibly non-0 contributions, 
one from the edge of 7 where dR enters and one from the edge of 7 where it 
leaves. More precisely, as one sees from the table, there is an "in" contribution 
depending only on the index of the vertex of 7 where dR enters (contribution 1 for 
index +1 and contribution for index —1), and an "out" contribution depending 
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Figure 30: Moves on AC preserving the associated spin structure; the edges entirely contained 
in the picture have colour and weight 0. 



only on the index of the vertex of 7 where dR leaves (again, contribution 1 for 
index +1 and contribution for index —1). This implies that indeed (Aa)(i?) 
has the desired value, and the proof is complete. D 

3.3 The bubble and the 2-3 move 

The next result dualizes to Proposition II. 5i 

Proposition 3.4. Two graphs in A/'w define quadruples {Pj,u;j, bj, /Sj) for j = 0, 1 
with s{P(),ujQ,b(), fSf)) = s{Pi,UJi,bi,(3i) if and only if they are obtained from each 
other by the moves of Propositions \3.l\ and 1 3. 31 and those shown in Fig. \3(A 



Proof. Two special polyhedra are spines (in the punctured sense) of the same 
manifold without boundary spheres if and only if they are related by bubble and 
2-3 moves |131I15). It is then sufficient to prove the following: 

• Using the moves / and // any edge e with distinct ends Vq , Vi of a graph 
in A/'w can be transformed into one to which a move in Fig. [30] applies; 

• At the level of spines the moves in Fig. [30] translate the bubble and the 2-3 
move, and at the level of quadruples {P,u,b,f3) represented by graphs in 
A/'w the associated spin structure is unchanged under these moves. 

With £ being the index of a vertex, the following steps establish the first assertion: 
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1. If e is an underpass at some Vj, apply to each such Vj the move III^(y.-) 
(with ///+ the analogue of ///_ for a vertex of index +1); this allows to 
assume that e is an overpass at Vq and Vw 

2. If the colour of e is now +1, act as follows: 

(a) If £{Vq) = £{Vi) = -1, apply / to Vb and // to Vi] 

(b) If £{Vq) = -1 and e{Vi) = +1, apply 11 to Vi] 

(c) If e(Fo) = +1, apply 1 to ^o; 

3. If the colour of e is now —1, act as follows: 

(a) If £{Vq) = £{Vi) = +1, apply 7 to Vb and 77 to Vi; 

(b) If e(yo) = +1 and £{Vi) = -1, apply // to Vi\ 

(c) Ife(yo) = -l, apply/toVo; 

4. The colour of e is now 0, and we want to exclude the case e(Vb) = +1 and 
£{Vi) = —1, for which we apply I to Vb and II to Vi; 

5. Up to coboundaries we turn the weight of e to 0. 

For the second assertion, once again we start by an indirect argument in the spirit 
of Remark 13.21 showing that the weights appearing in the moves compensate for 
the variation of the obstruction a ^ C"^ (P;Z/2z), which is done in Fig. EH A 
more direct arguments for the move of Fig. [301-top /left is carried out in Fig. W2\ 
for the other moves the argument follows from [5]. D 

4 Arbitrarily branched graphs 
and the corresponding moves 

In this section we show that the global move of Proposition 13.31 can be replaced, 
in a suitable sense, by a simultaneous combination of local ones. 

4.1 Graphs representing arbitrarily branched triangulations 

We introduce now a set A of decorated graphs via which we can encode an arbi- 
trarily branched triangulation, namely a triangulation in which each tetrahedron 
is endowed with a branching, without any compatibility whatsoever. Each vertex 
of a graph P in ^ will be given a planar structure as in Fig. [T3l which corresponds 
to giving the dual tetrahedron a branching. Note that each edge of P then has an 
orientation defined at each of its ends. We are left to choose colours for the edges 
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Figure 31: Proof that under the moves of Fig. [30] the change in the obstruction a is com- 
pensated by the weights on the edges. For the two moves on the right this is easy: on all the 
regions that survive a keeps the same value, and on the newborn region it has value 0. For 
the top-left move Aa is 1 on A, B, C and on D, while for the bottom-left move Aa is on 
A, B, C, E, F, G and 1 on D, H, I, N, and indeed for both cases these values are given by the 
weights in the moves. 



^^^ 



-^^ 




^-rf 




Figure 32: Top: the branched bubble move. Middle: frames carrying the same spin structure 
before and after the move. Bottom: the frame carried by the spine after the move, that becomes 
the previous one taking into account the weight 1 appearing in the move of Fig. l30U eft. 
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Figure 33: Labels for the germs of region near a (branched) vertex. 

of r in order to encode the face-pairings, or equivalently the attaching circles to 
S{P) = r of the regions of the dual spine P. To do so we note that dual to a 
germ e of edge of S{P) at some vertex there is a branched triangle. We can now 
label by 0, 1, 2 the vertices of this triangle according to the number of incoming 
edges, and dually the germs of regions incident to e. We show in Fig. [331-left 
(in a cross-section) this abstract labeling rule, and in Fig. [33]-right its concrete 
consequences. One can now easily check the following: 

Lemma 4.1. Let e be an edge ofT and let n(e) be the number of regions incident 
to e having the same label at both ends of e. 

• If the two ends of e are consistently oriented then n{e) = or n{e) = 3; 

• If the two ends of e are inconsistently oriented then n(e) = 1. 

This implies that we can give an edge e of F the following colours in 63 (see 
Fig. [M]for some examples): 

• If the two ends of e are consistently oriented colour 

ae&t = {^, (012), (021)} 
if region j at the first end of e is matched to region a{j) at the second end; 

• If the two ends of e are inconsistently oriented, colour 

te63- = {(01), (02), (12)} 
if region j at one end is matched to region t{j) at the other end. 

Remark 4.2. A graph F in ^ defines a weakly branched triangulation if and 
only if all the edges are consistently oriented. In this case F is converted into a 
graph in TV representing the same weakly branched triangulation by the colour- 
replacements (012) !-)> -1-1 and (0 21) i-)> -1. 
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Figure 34: Meaning of the edge colours for a graph in A. 
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Figure 35: How to fuse together two edges of a graph in A. 

From now on we will call even (respectively, odd) an edge of a graph in 
A with colour in 63 (respectively, in &^), or, equivalently, with consistently 
(respectively, inconsistently) oriented ends. 



4.2 Graphs with multiply coloured edges 

As we did for Af, to define moves on A it is convenient to enlarge it to some A by 
allowing valence-2 vertices; edges are again decorated by an orientation at each of 
their ends and a colour (in ©3 if the orientations match, in &^ if they do not), 
but we also insist that orientations should match across the valence-2 vertices. 
Note that if we choose for each 2-valent vertex of F G ^ an interpretation as ^ 
or as zzz we can associate to F an arbitrarily branched special spine. 

We now define a projection ^ ^ ^ by illustrating in Fig. 1351 how fuse together 
two edges sharing a valence-2 vertex; note that a, o"i, (T2 € ©3 and r, ti,T2 G 6 J; 
moreover a^^ ot = Toa and Toa^^ = (Tor, which gives alternative ways of 
expressing the fusion rules. We have the following: 



Proposition 4.3. The fusion rules of Fig. \35\ are associative, so each graph 
F E ^ defines a unique F € ^. Moreover the arbitrarily branched spine associated 



31 



(0 1) (1 2) 
•-> ^-« — < > — • 



(0 2 1) 
•-> > — • 



(0 2 1) (0 2) 
•-> > — •-> <-• 




(0 2) 



(0 12) 



(12) 



(12) (0 1) 



(0 12) 



^V 1 ^^ 



1 


-< 


a — • 







> 


<^,_ _? 


2 




1 



Figure 36: To each T (^ A one can uniquely associate an arbitrarily branched special spine, 
also given by the graph T £ A obtained from F by fusing the edges through valence-2 vertices. 



(12) 



(12) 



Figure 37: A move on A. 



to r is well-defined regardless of the interpretation of the valence-2 vertices as ^ 
or zzz, and it coincides with the arbitrarily branched spine associated to P. 

The first assertion of this result follows from the second one, that can be 
established with some patience; see some examples in Fig. 



4.3 A new move 

Let us consider the move on graphs in A described in Fig. [371- left. In Fig. \37\ - 
right we show that the move preserves the spine (or triangulation) encoded by 
the graph, while of course changing the arbitrary branching. The following result 
(that will also follow from the rest of this section) is not difficult to show: 

Proposition 4.4. Any two arbitrary branchings on the same triangulations are 
related by compositions of the moves I and II (ignoring weights), that of Fig. \3l\ 
and their inverses. 

Since for a single tetrahedron there are 24 different branchings, this result 
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Figure 38: The inverse of the move of Fig. [37l and one generated by those in Fig. 1371 and 1241 



means that at each vertex using the moves / and // and that of Fig. [37] one can 
create all 24 possible configurations. See for instance Fig. | 



4.4 Weighted graphs and weighted fusion 

We define A^ as the set of graphs in A with weights attached to the edges. The 
weight of an edge e is given by an internal orientation and by a numerical weight 
in the group G = (2 • Z) /2Z, with the following restrictions: 

• If e is even then its internal orientation matches those at its ends (so it is 
not shown in the pictures) and the numerical weight is or 1; 

• If e is odd the numerical weight is ±2- 

Note that there is a natural inclusion AC C ^w The numerical part of a system 
of weights will be viewed up to 1-coboundaries with values in Z/2Z, namely the 
numerical weights of all 4 edges incident to a vertex can simultaneously change 
by 1. We next define the weighted fusion rules of Fig. | 



Remark 4.5. The fusion rules do not cover the case of two odd edges with in- 
ternal orientations both opposite to the external orientation after fusion, because 
this case will never occur for us. For the fusion of two odd edges with discordant 
internal orientations, we note that ai, 02 are ±2, so ai — 02 = 02 — oi in Z/2Z- 

The following fact, proved in Fig. HOI must be taken into account: 

Proposition 4.6. The weighted fusion rules of Fig. [5P| are not associative. 
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Figure 39: Edge fusion rules for graphs in Av,- 
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Figure 40: The fusion rules for graphs in ^w are not associative. In this example both the 
internal orientation and the numerical weight ±i depend on the order in which fusions are 
performed; note however that {t2 oti)~^ ot-j, — {t2 ots)"^ oti, coherently with the fact that the 
fusion rules for unweighted graphs are associative. 



4.5 Moves on weighted graphs 

We now introduce certain moves on A^w, to define which we also use A^^. To begin 
we call elementary move on A„ one of /, I, I/, //, M, M from Figg. [41] and [42l 
The pictures contain more moves whose role will be explained soon. 

Remark 4.7. • In the symbols denoting the moves, over lining and subscripts 
are used to indicate the type of index transition ±1 i->- ±1; 

• The moves I and // are those of Fig. [23] and at the level of M^, namely 
under the associative fusion rules for A^w, we have / = I~^ and // = II~^\ 
moreover III- = I-U = III and ///+ = l-II = ll-I; 

• In the product of two moves that to the left applies first; not all products 
make sense. 

We now establish some results concerning relations between moves: 

Proposition 4.8. Consider a vertex as in Fia.\13\, apply to it one of the following 
combination of weighted moves, and locally apply near the vertex the weighted 
fusion rules of Fig. \39^ then the result is the same as indicated: 

M-M = id_, iV-iV = id_, M-M = id+, iV-iV = id+, 
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Figure 41: Moves on A„ derived from those on AC 
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Figure 42: More moves on weighted graphs. 
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Figure 43: Proof that M-M = id- under local application of weighted fusion. 



///_ -M = N- III+ , III+ -M = N- III_ 



M-N = N-M, M-N = N-M. 



Remark 4.9. Since the fusion rules in ^w si's not associative, these equahties 
do not imply that at the level A^ we have the relations 



M = ]vr 



N = N- 



N = III^-M-III: 



but these relations do make sense and hold in a restricted context, see below. 



The proofs of some of the equalities in Proposition 14.81 are given in Figg. |33] 
toH5| they all crucially use the weighted fusion rules of Fig. [39] and the convention 
that weights are viewed up to Z/2z-coboundaries; the other proofs are similar. 

We now call weighted move on a vertex as in Fig. [13] any sequence of elemen- 
tary weighted moves (not followed by any fusion). We first have the following: 

Proposition 4.10. Take T € A^w and apply to each of its vertices a weighted 
move to get T £ A. Suppose that by applying (in some order) the weighted fusion 
rules of Fig. {3^ one gets € A/"™- Then the system of weights on Q is well-defined 
independently of the order of application of the weighted fusion rules. 

Proof. The statement contains the implicit claim that the rules of Fig. [39] suffice 
to go from r to some G, namely that no situation as in Remark 14.51 occurs. 

We prove the proposition ignoring the colours in ©3, because we already know 
that fusion is associative at the ©3 level. We concentrate on a single edge of F 
and we imagine e is initially drawn in front of us with orientation from left to 
right and weight w £ {0, 1}. Replacing external orientations of edges by letters 
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Figure 44: Proof that III^-M = N-in+ under local application of weighted fusion. 
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Figure 45: Proof that M-N — N-M under local application of weighted fusion. 
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r ji and internal orientations by KjL we then have in F an initial edge ^ that 
gets replaced in F by a concatenation e of edges of the form 



rRl rLt IRr ILr 



A careful examination of the elementary weighted moves actually shows that the 
possibilities for e are only as follows: 

rT_\* _rm_ ('«'\*.:^y . ('ii')*.!!. (tlY . ( iM . (^)* .^Ml. ( n:)*Y (a) 

u / a \ u / a J \ u / w \ u / \a \ u / a \ u J J ^ ' 

where y* means any number (including 0) of repetitions of a string y, and the 
weight u (respectively, a) can have a different value in {0, 1} (respectively, ±2) 
each time it appears. It is then clear that we never get any of the adjacencies 
lM . iLr. Qj- i^ . iM. not contemplated by the weighted fusion rules of Fig. 
Moreover these rules can be expressed as 







rr ^ 

Ml 


rr 
U2 


rr 


rr rDl 
u a 


_ rDl 
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e.Dr rr _ 
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a+M' 
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.li. 
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U Wr 
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rm mr 
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a\+a2 1 




(.Lr 


rRI _ 
02 
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! 


IRr rL£ _ 
ai 02 


U 


rm ILr 
ai 02 


rr 


rU 
ai 


(.Rr _ 
12 


rr 


ai 


a\—a2 


ai—a2 ' 


ai-a2 ' 


01—02 



We must show that by applying them as long as possible to ([H or ([5]) we get a 
well-defined result. Note first that each edge — or — can be ignored; in fact, its 

'^ U U O 1 ) 

contribution is independent of the time it is involved in weighted fusions, because: 

• On the internal orientation it acts identically to the right and to the left; 

• Its numerical weight is in {0, 1}, so it is insensitive to later sign change. 
We then have to deal with concatenations of the form 

rR£,eLr, rlU , iLr _ rLl _ IRr _ rM _ IRr rQ\ 

ai bi ■ ■ ■ Ofe fefc dh Ch ■ ■ ■ rfi ci ' ^ ' 

(7) 
but we also consider the following (that arise starting from an edge — in F): 

(8) 



iLr.rm^iLr^ rRI _ ILr _ rLi _ iRr _ rLi IRr rLi 
bo ai 61 ■ ■ ■ afc bfc dh c^ " " " di ci do 



iLZ.LM. iLr _ rR£ _ eRr _ rLi _ iRr rLi 
0.1 61 ■ ■ ■ aj. bfc dh Ch ' ' ' di ci ' 



38 



rM.iLZ.ZM. iLr,rRl_tRr_rLl_ IRr rLi JRr 
bo 0.1 61 ■ ■ ■ ajj bk dh c^ ■ ■ ■ di ci do 



(9) 



We now claim that, regardless of the order in which the weighted fusion rules are 
applied, the numerical edge weight on the final result is 

for (ED and (ED, 



:l,...,fc 


i=l,...,k j=l,-,h 


j=i,...,h 


:l,...,fc 


i = 0,...,k j = l,..;h 


- E dj 

j=0,...,h 



for dZD and (p. 

The claim of course implies the conclusion, and we can prove it by induction on 
half the length of the concatenation. The base step of the induction is with length 
in cases ^ and ([8]) , so it is empty, and with length 2 in cases ^ and dlD , so it 
follows directly from the weighted fusion rules (remember that —bo — do = bo + do 
because both bo and do are ±2)- ^or the inductive step we must analyze what 
happens by applying one weighted fusion to one of (I6|)-([9D. In all four cases we 
can distinguish between the "central" fusion ^-^ — > b~^ o^ T^"^ ~^ ir+d~ 
and any "lateral" fusion. Dealing with lateral fusions is easier, and we make it 
explicit only for case ([6]) and for a fusion performed to the left of the centre; this 
fusion will be lBI.ILt _^ _rr ^^ iLrrRi_ _^ le — _ — ^^-— ; then we can forget 

at bt at-bt bt at+i bt-at+i at+i-bt^ ° 

the fused edge (remembering that its weight must be added to the final one) so 
we are led to a shorter concatenation of type ([6]) ; the inductive assumption then 
easily implies the conclusion. 

Turning to the central fusion, in case ([6]) forgetting the fused edge we get the 
shorter concatenation of type ([9]) 

rRe_eLr_rRe^ ILr rRI IRr rLi IRr rLi IRr 

ai bi a2 ■ ■ ■ fefc_i Ofc Cfe d^^i ' ' ' C2 di ci 

whence, by the inductive assumption, independently of the order, a final weight 



(10) 



bk + dh+ E bi- E «i + E dj - E Cj 

i=l,...,k-l i=l,...,k j=l,...,h-l j=l,.-;h 

= Y. o,i- Y. bi+ Y. Cj - J2 dj 

i=l,...,k i=l,...,k j=l,...,h j=l,...,h 

as desired. The central fusion in ([TD gives the type ([8]) concatenation 

iLr,rm, JLr rRI IRr rLi JRr rLi 

bo 0,1 ■ ■ ■ 6fc_i Ofe Ch rfji-i ■ ■ ■ ci do 

whence final weight precisely as in (|lUp . as desired. The central fusion in cases ([SD 
and ([9]) is similarly reduced to the inductive assumption in cases ^ and ^ 
respectively. D 
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Corollary 4.11. If a sequence of elementary weighted moves is applied to a 
vertex as in Fig. [73 and the weighted fusions are applied as long as possible to the 
edges generated by these moves, the result is independent of the order of fusions. 

Proof. By the argument showing Proposition 14.101 we must prove that concate- 
nations of the form 

LM.iLZ. rM.ikL iLz.nM. iLr.rm 

0,1 h\ ' ' ' ak bfc ' a\ b\ ' ' ' a^ bfc 

iLr_rm_iLr_ rIU_£Lr rIU_lLr/rm, (.Lr rlU 

bo ai 6i ■ ■ ■ afc 6^ ' 60 ai fei ' ' ' a^ 6fc 

give a well-defined result. By induction on the length one can indeed see that the 
first two give Y2 ^i ~ Yl '^i ^^^ the last two give "^ bi — ^ Oj. D 

i=l,...,fc 4=1, ...,fc i=0,...,k i=l,...,k 

The two previous results imply that: 

• We can define a weighted move at a vertex as in Fig. [13] as a sequence of 
elementary weighted moves followed by weighted fusion; 

• If we apply to a graph in A^w some weighted moves and after weighted fusion 
we get another graph in A/"w, the weights on this last graph are well-defined. 

Proposition 4.12. Two weighted moves at a vertex that coincide as unweighted 
moves also coincide as weighted moves. 

Proof. We will prove the result for moves turning a vertex of index — 1 to another 
vertex of index —1, the general case following by pre-composition with move / 
and/or post-composition with move /. The 12 moves described form a group 
n_ which is intrinsically isomorphic to the alternating group ©4 on 4 objects. 
This isomorphism is made explicit with the choice of generators and the resulting 
presentation as follows: 



a 



III-, (3 = I-M, n_ = (a,/3| a^ /3^ (a-/3)3> 



(with moves and relations understood without weights). To conclude it is then 
sufficient to show that the three relations hold also in a weighted sense. For a^ 
this was already implicit above and very easy anyway; the other two weighted 
relations are established in Figg. |l6] and HT] D 

We are eventually ready to establish our main result of this section: 

Theorem 4.13. Two graphs in A^w represent the same spine of some manifold 
M and the same spin structure s on M if and only if they can be obtained from 
each other by a combination of the moves I, II, M, I, II, M and weighted fusion. 



40 




(01)J-l/2/p (ojj 
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Figure 46: Computation oi (3 — I ■ M and proof that /3^ = id_ in a weighted sense. 
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Figure 47: Computation of a ■ /3 = ///_ ■ I ■ M ^ II ■ I ■ I ■ M ^ II ■ M and proof that 
(a ■ (3)^ = id_ in a weighted sense. 
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Figure 48: Generation of the circuit move via the moves M, M and weighted fusion. 

Proof. Suppose that ri,r2 € A/'w represent the same (M, s). Then they are 
related bymoves I, //, I, II and circuit moves. To get the desired conclusion it is 
then enough to show that the moves M, M generate the circuit move, which is 
done in Fig. [JS] for an edge of a circuit with first end of index — 1 (the cases with 
first end +1 being similar). 

For the opposite implication we need two preliminary results. The proof of 
the first one is an easy variation of the argument showing Proposition 13.31 

Proposition 4.14. Suppose that mF G A/"w there are some (possibly intersecting) 
oriented circuits 71, . . . , 7„, and that each 7^ is either an undercircuit (an overpass 
at all its vertices) or an overcircuit (an underpass at all its vertices). Then 
the spin structure defined by F is also defined by the graph obtained from F by 
reversing the orientation of each edge e 0/71 U . . .U7n and adding 1 to the weight 
of e if the ends if e have different indices. 

Proposition 4.15. IfT^ A/'w then using the moves 1,11,1,11 at the vertices of 
T, followed by fusion, one can get E TVw such that each edge of B is either an 
overpass at both its ends or an underpass at both its ends. 

Proof. To begin we note that given a vertex V oiT and the choice of two germs 
of edges of F at ^ having consistent orientation through V, the moves /, //, /, II 
allow to put the two chosen germs of edges in the overpass position at v. It is 
then enough to show that we can attach labels (over) and u (under) to the 
germs of edges of F at vertices, so that: 

• For each edge the labels at its ends are the same; 

• At each vertex the germs having the same label have consistent orientation. 

One such labeling will be termed good, and the coming argument proving its 
existence is due to Federico Petronio. We choose a vertex 1/ of F and attach any 
label to any of the germs of edge at V. Then we propagate the labeling along a 
path in F by applying alternatively the following rules until V is reached again: 
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Figure 49: Extension of the labeling in case of initial label u on an outgoing germ at V . 



• If an end of an edge has a label, give the other end the same label; 

• If at a vertex an incoming (respectively, outgoing) germ has a label, give 
the other incoming (respectively, outgoing) germ the other label. 

Note that the propagation path need not be simple, but at each vertex visited 
twice the labeling is good — see Fig. [491-left. When V is reached again we have 
one of the situations in Fig. HOlright: in the top one we proceed by applying the 
second rule, and eventually get back to V again with a good labeling; in the 
bottom one we proceed with an arbitrary choice of the label, but once more we 
get back to V with a good labeling. We can now similarly start from some other 
vertex, until all the germs of edges at vertices are labeled. D 



Back to the proof of Theorem 14. 13^ suppose that r2 € TVw is obtained from 
Fi G A/'w by a combination of weighted moves /, 11^ M, I, II, M and weighted 
fusion. Let A be the union of the edges of F2 having a different orientation in 
Fi. By Proposition 14.151 we can find weighted moves generated by /, // turning 
F2 into Fs € A/'w in which A appears as a union of overcircuits and undercircuits. 
Note that F3 carries the same spin structure as F2 by Proposition 13.11 With 
pictures similar to Fig. US] one can now see that the multiple circuit moves of 
Proposition 14.141 are generated by the moves M, M, N, N, D- = M ■ N = N ■ 
M, Z?+ = M ■ N = N ■ M (the move D_ is shown in Fig. [JSl and D^ is obtained 
similarly) . 

This shows that we can find a combination of the moves I, //, M, I, II, M that, 
after weighted fusion, turn F2 into some F4 carrying the same spin structure as F2 
and the same pre-branching as Fi. Proposition 13.11 then implies that via moves 
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/, //, /, // we can turn r4 into some Fi carrying the same spin structure as r2 
and different from Fi possibly only for the weights. We then have a sequence of 
weighted moves /, I/, M, I, I/, M that under weighted fusion give 

Fi — y F2 — y F3 — y F4 — y Fi 

and that ignoring weights give the identity of Fi (namely, they give the identity 
at every vertex of Fi). Proposition 14.12] then implies that Fi coincides with Fi 
also as a weighted graph (up to coboundaries). This shows that F2 carries the 
same spin structure as Fi. D 

4.6 Obstruction computation on graphs with split edges 

Even if this is not strictly necessary for our main results, we provide here two 
methods for the computation of the obstruction a(P, to, b) carried by a graph F G 
A that after fusion becomes a graph in Q G M defining a triple (P, u, b). The first 
method is general, direct and easy; the second one only applies to a F resulting 
from the application to some F € TV of the moves of Proposition l^TOl (ignoring the 
numerical weights but using internal orientations), and it is more complicated, 
but it also shows that some non-trivial algebra underlies the computation. 

First method. Take T G A that after fusion gives F e A/" representing {P,uj,b). 
We claim that a{P, co, b) can be computed from F by considering on the boundary 
of each region of P some numerical contributions in G = (2 " ^) hz and some 
arrows, as in Proposition 12.71 Contributions from vertices and from even edges 
are the same as in Proposition 12. 7^ while those from an odd edge e are described 
as follows (with the regions labeled 0,1,2 as in Fig. [33] and contributions not 
mentioned) : 



e 


r = (01) 


r=(02) 


r = (12) 


T 


regions and 1 get +^ 


all regions get 1 


regions 1 and 2 get — ^ 




T 


regions and 1 get — | 


all regions get 1 


regions 1 and 2 get +| 





The proof that this recipe works follows from the fact that the contributions 
combine consistently under fusion, which is shown on examples in Fig. [50] 

Second method. We begin with an apparently unrelated algebraic result. For 
any set G we consider the right action of ©3 on G given by 

{90,9l,92)-r]= {9r,{0),9r,{l),9r,{2)) ■ 

We check that indeed this is a right action on an example: 

((50, 51, 52) • (01)) • (12) = (5(1,50,52) • (12) = (51, 52, 50) 
(50,51,52) • ((01)0(12)) = (50,51,52) • (012) = (51, 52,50)- 
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Figure 50: Associativity of the computation of a on a graph in A. 



If G is an Abelian group of course we have 

{{90,91,92) + {ho,hi,h2)) -r] = {go, 91, 92) ■V+ (^0,^1,^2) 'V 
so we can define tlie semidirect product 63 11 G^ as ©3 x G^ witfi operation 

{r], {90, 91, 92)) ■ {0,{ho,hi,h2)) = {v°0,{go,9i,92) ■ + (^0,^1,^2)- 
We now specialize our choice to = (^ • Z) /2Z and we estabUsh the following: 
Proposition 4.16. Define s : ©3 — > G^ by 



s(0) = (0,0,0) s((012)) = (-i,-i,l) s((01)) = (-i,+i,0) 
s((02)) = (1,0,1) ^(021)) = (1,+i+i) ^(12)) = (0,-i,+i). 



Then ^ : 63 — )• ©3 U G^ given by ^(??) = (??, 8(77)) is a group homomorphism. 

Proof. If X = (0 1) and y = (12) we have the presentation of ©3 given by 

{x,y\ x^, y^, (x-yf) 

with (0 1 2) = X • y, (0 21) = y ■ x, (02) = x ■ y ■ x. The proposition will then be a 
consequence of the relations 



*(x) 



^{yf = (M'(x) • ^iy)f = (0, (0,0, 0)), M'((02)) = ^{x) ■ ^{y) ■ ^(x) 
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^((012)) = ^(x) • *(y), ^((021)) = *(y) • *(x). 
We start with 

nx? = ((01),(-i,+l,0))-((01),(-i,+i,0)) 

= ((01)o(01),(+i,-i,0) + (-i,+i,0))= (0,(0,0,0)). 

The computation of ^(y)^ is similar. Before checking that ^(x) • ^(y) has van- 
ishing cube we compute it, checking it is ^((0 1 2)): 

^{x)-^{y) = ((01),(-l,+i,0)).((12)(0,-l,+l)) 
= ((01)o(12),(-i,0,+i) + (0,-i,+i)) 
= ((012), (-1,-1,1)). 

And now we conclude: 

{^{(012))f = ((012), (-1,-1,1))' 

= ((012)o(012),(-i,l,-l) + (-1,-1,1)). ^((012)) 

= ((021),(l,+i,+l)).((012),(-l,-l,l)) 

= ((021)o(012),(+i,+i,l) + (-1,-1,1)) = (0,(0,0,0)); 

*(2/).^(x) = ((12),(0,-1,+1)). ((01), (-!,+!, 0)) 

= ((12)o(01),(-i,0,+l) + (-i,+l,0)) 

= ((021),(1, +!,+!)); 

^{x)-^{y).^{x) = ((01),(-i,+i,0))-((021),(l,+l,+i)) 

= ((01)o(021),(0,-i,+i) + (l,+i,+l)) 

= ((02),(1,0,1)). 

D 

Remark 4.17. The previous result remains true, with the same proof, if the 
values on s on the transpositions are redefined as 

s((01)) = (+1,-1,1), s((12)) = (l,+l,-l), s((0 2)) = (0,1,0). 

Let us then turn to the computation of the obstruction a{P,u},b). We start 
from r S A/", we apply to it some of the moves of Proposition 14. 10] (but neglecting 
the numerical weight) and we call T the result. Next, we assume that applying 
fusion to r we get Q € Af defining {P,u},b). Note that every edge of T carries 
an internal orientation (that for an even edge we stipulate to be the the same as 
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Figure 51: Examples of computation of a with the second method. 

the orientations at the ends). Let us concentrate on an edge e of 0, that in T 
(before fusion) will be subdivided into several edges. Since in G AA the edge 
e is oriented, we can speak of a global orientation of e (that coincides with the 
internal orientations of the two extremal subedges of e). Now note that each 
subedge e' of e brings three portions of strands of attaching circles of P to S{P), 
and that these strands are numbered 0, 1,2 at both ends of e' according to the 
orientation of these. The recipe for the computation of a{P,uj,b) now uses the 
map s of Proposition 14. 161 and goes at follows: 

• Let r] G ©3 be the permutation attached to e' , and define (/iq, /ii, /i2) to 
be s{ri) if the internal orientation of e' is consistent with the global one, 
otherwise define {hQ,hi,h2) as s {1]^^); 

• At the first end of e' with respect to the global orientation, attach to the 
strands 0, 1, 2 the weights /iq, /ii, /i2- 

A formal proof that summing the contributions of the various e' one gets the 
edge contributions to a{P,uj,b) as in Proposition 12.71 emplovs Proposition 14.161 
but we confine ourselves here to some examples only, see Fig. [51] and [52j 
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Figure 52: More examples of computation of a with the second method. 
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